Câu ví dụ
- thêm câu ví dụ: 1 2 3
- There are good reasons to suspect that graph isomorphism is not NP-complete.
Có nhiều lý do để nghi ngờ rằng đẳng cấu đồ thị không phải là NP hoàn chỉnh. - The legendary graph isomorphism problem may be harder than a 2015 result seemed to suggest.
Vấn đề đẳng cấu đồ thị huyền thoại có thể khó hơn kết quả năm 2015 dường như cho thấy. - For decades, the graph isomorphism problem has held a special status within complexity theory.
Trong nhiều thập kỷ, vấn đề đẳng cấu đồ thị đã giữ một trạng thái đặc biệt trong lý thuyết phức tạp. - The graph isomorphism question asks if two networks that look different are really the same.
Câu hỏi về biểu đồ đẳng cấu của câu hỏi đơn giản là hỏi hai mạng trông khác nhau có thực sự giống nhau không. - The graph isomorphism problem is neither known to be in P nor known to be NP-complete; instead, it seems to hover between the two categories.
Bài toán đẳng cấu đồ thị không được biết là trong P và cũng không được biết là hoàn thành NP; thay vào đó, nó dường như lơ lửng giữa hai loại.
